在一个图中，若删除顶点V以及V相关的边后，图的一个连通分量分割为两个或两个以上的连通分量，则称顶点V为该图的一个关节点。则下图的关节点有：

我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题？

数据结构中Dijkstra算法用来解决哪个问题？

对下图进行拓扑排序，可以得到不同的拓扑序列的个数是：

已知有向图G=(V, E)，其中V = {v1, v2, v3, v4, v5, v6}，E = {<v1,v2>, <v1,v4>, <v2,v6>, <v3,v1>, <v3,v4>, <v4,v5>, <v5,v2>, <v5,v6>}。G的拓扑序列是：

下图为一个AOV网，其可能的拓扑有序序列为：

在AOE网中，什么是关键路径？

试利用Floyed算法，求下图所示有向图的各对顶点之间的最短路径。下列选项哪个给出了正确的最短路径长度矩阵和最短路径矩阵？

在拓扑排序算法中用堆栈和用队列产生的结果会不同吗？

下图给出的网络从s到t的最大流是：

下面给出的有向图中，有__个强连通分量。

若要检查有向图中有无回路，除了可以利用拓扑排序算法外，下列哪种算法也可以用？

下图给出的网络从s到t的最大流是：

若将$n$个顶点$e$条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：

使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是：

下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是：

设有图的数据逻辑结构 $B = (K, R)$，其中顶点集 $K = \{ k_1, k_2, \cdots , k_9\}$，有向边集 $R=\{ <k_1, k_3>, <k_1, k_8>, <k_2, k_3>, <k_2, k_4>, <k_2, k_5>, <k_3, k_9>, <k_5, k_6>, <k_8, k_9>, <k_9, k_7>, <k_4, k_7>, <k_4, k_6> \}$。以下哪个选项不是对应DAG图的拓扑序列？

给定有向图如下。下列哪个选项不是对应的拓扑序列？